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(§) Method and arrangement for data transmission. 
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@ In a method of data transmission from a plurality 
of sub-stations to a main station over a common 
channel which is subdivided into time slots whose 
length and synchronization are- determined by a cor- 
responding time slot distribution of a data transmis- 
sion signal sent out by the main station, in which 
each sub-station in each time slot has a predeter-- 
mined probability p of transmitting a data packet, the 
throughput of the communication channel is im- 
proved in that said probability p is adapted to the 
load of the communication channel. 
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. The invention relates to a method of transmit- 
ting data from a plurality of sub-stations to a main 
station by way of a common channel which is 
subdivided into time slots the length and synchro- 
nization of which being determined by a corre- 
sponding time slot distribution of a data transmis- 
sion signal transmitted, by the main station, each 
sub-station having in each time slot a predeter- 
mined probabitity p to transnriit a data packet. 

A method of this type is known by the name of 
slotted ALOHA and is described, for example, in 
the book entitled "Computer Networks" by Andrew 
S. Tanenbaum, iPrentice/Hall International. Editions, 
Chapter €f, p. 253 ff. With this known , method a 
sub-station sends a data packet which has a time 
length essentially corresponding to the time length 
of a time slot in a basically random tinne slot to the 
. main . station. Such a communication link to the 
main station will henceforth be referenced uplink. 
There is also a communication link from the main 
station to the sub-stations, which will henceforth be 
referenced downlink. The carrier frequency used 
for the downlink differs from the carrier frequency 
used for the uplink and is continuously monitored 
by all the active sub-stations. According to the 
known method the. signal recetived by the main 
station is amplified and retransmitted, while the 
retransmitted, signal may be received by ail the 
active sub-stations, but is basically intended for 
only one specific sub-station. The transmitting sub- 
station too receives the. data packet retransmitted 
by the main station and compares the data packet 
with its previously transmitted data packet. On the 
basis of the result of this comparison the sub- 
station determines whether the previously transmit- 
ted data packet has correctly been received and 
retransmitted by .the main station, in which ease a 
new data packet is transmitted, or transmission is 
stopped if no new data packet is present, or if an 
error situation occurs In which case the previously 
transmitted data packet is retransmitted. 

. A next transmission of a data packet, whether 
this is again the already transmitted data packet or 
a new data packet, is effected in a random time 
slot relative to the previously used time slot, the 
distance in time between the previously used time 
,s!ot and the new time slot depending on said 
probability p. 

The most important cause of an error situation 
is the concurrent transrnission,by two or more, sub- 
stations. The data packet transmitted by the main 
station, is then a combination of the two data pack- 
ets received concurrently by the main station, and 
thus corresponds neither to the one nor to the 
other -data packet, so that both sub-stations are to 
transmit, their data packets once again. It will be 
obvious that the probability of such a data packet 
"collision" increases as the : sub-stations- transmit 
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data packets more intensively, which causes a re- 
. ducttpn of the user efficiency (denoted by the Eng- 
lish term of throughput and expressed in the num- 
ber of data bits received correctly per second via a 
5 communication channel divided by the maximum 
number . of data bits that can , be transmitted per 
second via, that concimunication channel) of the 
communication channel. On the other hand, it will 
be obvious that v/hen the sub-rstations transmit less 
10 intensively, the probability of "colliding" data pack- 
ets will be lower, it is true, but a reduction of the 
throughput of the communication channel may then 
occur as a result of reduced channel employment. 
The communication channel therefore has an opti- 
75 mum transmit load with a maximum throughput of 
about .37% {cf. for example, page 256 of above- 
mentioned publication). 

The throughput in practice of the communica- 
tion .channel, will, generally be lower than this maxi- 
20 mum. An. important reason for this . is that with the 
known method the probability p is to be relatively 
small in order to ensure that the system is not 
"clogged" by messages to be transmitted even in 
the statistically improbable but not impossible case 
25 . of the load of the communication channel being 
temporarily much larger than the average load. 

. It is an object of the invention to improve the 
known method in general. . 

It is a further object of the invention to improve 
30. . the known method, so that the communication 
channel throughput occurring in practice is in- 
creased and is, in essence, equal to the maximum 
throughput. 

For this purpose, the method according to the 
35 invention is characterized, in that the main station 
monitors the load of the communication channel 
and, compares this load with an optimum load and, 
on the, basis of the result of this comparison, trans- 
mits control Instructions to the sub-stations for 
. 40 modifying said probability p in response to the load 
of the communication channel, and in that each 
sub-station accordingly modifies the probability p 
in response to receiving said control instructions. 
Further aspects and advantages of the inven- 
45 tlon will, be clarified by the following description *of 
a. preferred embodiment of the method according 
to the invention, while reference is made to the 
.drawing Figures, in which: - 

Fig. 1 shows a block diagram of a main station 
. 50 and a. sub-station; 

Fig. 2 schematically shows a road system; 
. Fig.. 3 shows a time diagram of an uplink signal 
and a downlink. signal; 

Fig. 4 shows a curve representing the relation- 
55 ship, between the instantaneous throughput and 
the. instantaneous transmission . load of a com- 
munication signal, when. the. prior-art method, is 
used; and.; ■ - , , : * . . , . . , 
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Rgs. 5A-C show examples of the way in which 
the separate bits of a probability adjustment 
• conrimand may be distributed over various time 
slots/ 

The invention is pre-eminently suitable for use 5 
in a traffic navigation system known per se and will 
therefore be discussed hereinafter by way of illus- 
trative example in conjunction with a traffic naviga- 
tion system in which a main station 1 continuously 
sends out navigation information for a plurality of io 
vehicles 2 located in a coverage area of the main 
station 1, no more than a single vehicle being 
represented in Fig. 1, and the vehicles comprising 
each a sub^statibn 3 with a navigation computer 4. 
The navigation computer 4 which is represented is 
outside the vehicle 2 for" clarity in Fig. 1 but is 
generally naturally on board the vehicle 2, com- 
prises a static memory 5, for example a CD ROM, 
in which basic data are stored Velaiflng to the r^oad 
system in' at least said coverage area. Furtbei'mdre, 20 
the navigation computer 4 comprises an input ele- 
ment 6, for exahnple a keyboard, by which a user 
may input data relating to, for example, his point of 
departure and his destination. On the basis of. for 
example, the point of departure, the destination and 25 
the basic data of the road system stored in the 
memory 5, the navigation compotbr 4 computes 
the route to be followed^ and informs the user of 
this route via a display device-" 7! The display 
device 7 may comprise, for example, a picture 30 
screen and/or a loudspeaker through which instruc- 
tions may be given to the user. 

Auxiliary information is transmitted by the main 
station '1 by way bf the downlink. The auxiliary 
information relates to situations differing from the 35 
situations stored in the memory 5. Ari exanfiple of 
such a different situation may be, for example," a 
road closed to traffic due- to an' accident or Works, 
or a n^wly opened road. Another example is the 
situation in whidh there is' a tailback on a specific 40 
road.--'- ' •■ •' '■ ' 

Although it is^ possible to' arrange the traffic 
navigation systenni in such- a way that a ^ub-statibn 
3 announces its point of depairture and its destina- 
tion* to the main station 1 and that* the main station 45 
' 1 on the basis of this information tr^in'sm its to^ this 
sub-station 3 only the auxiliary information relevant 
to that sub-station 3, this is hot desired in practice. 
The major reason for this is the protection -of pri- 
vacy of the users of the traffic navigation system, so 
that is'to say. the drivers of the vehides 2. There- 
fore, said auxiliary information is ' transmitted as 
information available to any User. For receiving the 
auxiliary information each sub-station 3 has an ae- 
rial 20 and an interface 21 ' for trarisferring the 55 
received information to the navigation computer 4. 
In the navigation computer 4 of the vehicle 2 it is 
then determined which auxiliary inforrnation relates 
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to the route to be followed by that vehicle 2 and, 
possibly, the route to be followed is adapted to the 
current situation. 

A limiting factor of the reliability of such a 
traffic navigation system \s the speed with which 
such auxiliary information is adapted to changing 
current situation. For example, when there is an 
accident it is important that the auxiliary information 
is adapted imnhedrately, on the one hand, for the 
other road users to avoid delay and, on the other 
hand, generally for avoiding tailbacks being formed 
on the road, so that emergency services can reach 
the place of the accident very fast. 

For improving the reliability of the described 
prior-art traffic navigation system, according to an 
important aspect of the present traffic navigation 

. systenri, each sub-station 3 transinits to the main 
station 1 information relating to the accessibility of 
k section just covered' by the vehicle 2 concerned. 

" This information about the accessibility of the sec- 
tion generally relates to the average speed with ^ 
which a specific section can be (Covered but may % 

' also relate, for example, to temperature in connec- 
tion with the chance of black ice. * 
Fig. 2 diagrammatically shows a part of a road , ''ll 

system 1 0 on which a vehicle 2 moves from a 
point of departure A to a destination B. The road . , 

system 10 is subdivided * into sections 11 in a . 
predetermined manner. The manner in which* this , ^ 

subdivision has taken place is not important for a . 
proper understanding of this invention and will 
therefore not be further descnbed. It should only 
be observeb, however, that this subdivision need 
not be identical with the subdivision obtained from 
crossroads 12 of roads 13. 

Always when the vehicle 2 leaves a section 1 1 , 
the navigation computer 4 produces a message 
containing information relating to the identity of the 
section 11 concerned and, for example, the aver- 
age speed arid travelling time respectively, the 
vehicle 2 has reached in the section 1'1 , and this 
mbssage is sent to the main station 1. Such a 
message may comprise various data packets which 
are each to be transmitted in a respective time slot. 
Again for protection of the privacy of the users of 
the traffic navigation system the message generally 

" has no information relating to the identity of the 
sender. 

It should be observed that producing and trans- 
mitting such messages may also be effected when 
the driver of the vehicle 2 does not make use of 
the navigation system as such, that is to say. is not 
guided by the navigation computer 4 for the selec- 
tion of his route. 

it will be obvious that in practice the relevant 
section 11 will be driven by a plurality of vehicles 
2, so that the main station 1 receives a plurality of 
independent "measurements" relating to the aver- 
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age. speed or travelling time which is apparently 
feasible in the section 11.. 

It will .also be obvious that a delay in the data 
packet production and data packet transmission of 
the order of several seconds or even minutes is 
acceptable. Although such a delay is to be consid- 
ered considerable in communication technology, 
and unacceptable for example for relaying tele- 
phone conversations, a time scale of several sec- 
onds may be considered "direct" for passing on 
traffic information. 

The nature of the contents of the message 
even permits the total loss of several messages: for 
this matter, the main station .1 receives a plurality 
of messages relating to the same section 11, 
whereas the contents, of such a message, though 
extremely useful, are only to be considered auxil- 
iary information. - . ; . 

For completeness' sake it should be observed 
that a data packet may also contain information of 
a different type. For- example, a taxi or a gopds 
transport vehicle may send information relating to 
its location to the main station 1, in which case, the 
main station 1 acts as a. relay station for sending 
this information to a central station of the relevant 
taxi or haulage, business. A vehicle 2 may also 
transmit an emergency message, for example, if 
this vehicle 2 is involved in. an accident 

Fig. 3 shows a time diagram of the transmis- 
sion of a message by a sub-station 3 whjle an 
embodiment of a data transmission protocp! ac- 
cording to the inyerition is utilized. • - 

In a specific time slot n the sub-station 3 sends 
the first data packet I of the message to the main 
station 1 (uplink). Although the invention is also 
applicable to the case where the main station . 1 
acts as a relay station for the data packets, such 
as, for example in satellite communication, the data 
packet I received by the main station 1 in above 
example of a navigation system is not relayed, but 
processed by the main station 1, itself. In that ease 
the main station 1 is arranged for detecting whether 
the received data packet I is received correctly or 
in a disturbed manner, an example of the disturbed 
reception being given in the case where two sub- 
stations transmit a. data packet in the same time 
slot. For detecting whether the reception is correct 
or disturbed, each data packet, may comprise 
check bits, . - 

By way of illustration there will now be a brief 
description of such a detection. If the main station 
1 does not detect any signal strength of the uplink 
carrier frequency in a specific time slot, the main 
station deduces that none of the sub-stations has 
transmitted a data packet , in this time. slot. If the 
main station 1 does detect signal strength of the 
upjink .carrier frequency in a specific time slot, the 
main station 1 performs a check procedure with the 
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aid of the check bits. Depending on the result of 
this . check procedure the main station deduces 
whether the ..data packet has been received cor- 
rectly or not. 

5 . In the time slot n + 1. subsequent to the time 
.slot n, the main station 1 transmits a data packet D 
intended for all the active sub-stations 3 (downlink), 
in which data packet D at least a single data bit is 
indicative of the receive condition of the data .pack- 

10 ,.et I received in the time slot n. On the basis of the 
value of this receive condition bit said sub-station 3 
decides whether a next data packet II to be trans- 
mitted is to be again the data packet I transmitted 
in the time slot, n, when the receive condition bit 

76 received in the time slot .n + 1 is indicative of a 
disturbed reception, or whether the next data pack- 
et II to be transmitted nrtay be a second data 
packet. ... ^/ • 

. It should be observed that the manner in which 

20 the data bits of tho data packets are coded is not 
relevant to a proper understanding cf the present 
invention, so that a further description of this cod- 
ing will be omitted here. 

Neither is it important for a proper implementa- 

25 tion of the method according to the present iriven- 
tion how many data bits a data packet contains and 
what position the receive condition- bit has in the 
. data packets to be transmitted by the main station 
1. By way of . example, each data packet D to be 

30 ■ transmitted by the main station 1 first comprises a 
predetermined .number of alternating synchronising 
(sync) bits and the next bit is the receive condition 
bit while, also by way of example, the value "0" for 
the receive conditiori bit may be indicative of a 

35 disturbed reception and the value "1" for the re- 
ceive condition .bit is indicative of a correct recep- 
tion.- 

With effect from the time slot n+2 the sub- 
station 3 can transmit the next data packet II. In 

40 each time slot the transmission probability p has a 
predetermined value, while the probability of non- 
transmission is equal to 1-p. Therefore, the 
"number" of the actual time slot iri which the sub- 
. station 3 transmits the next data packet II, time slot 

45 ,n+,3 in the example illustrated - in Fig. 3, is not 
known in advance and the time distance between 
. two consecutive tirrie. slots in which the sub-station 
3 transmits a data packet will constantly change. In 
this connection it- should only be observed that the 

50 probability of the next data packet still not being 
transmitted in time slot n + 1 tx is equal to (p**) for 
X ^ 1. 

. After the transmission of the second data pack- 
. et the atxjve-described cycle, again , takes., place 
55 until the. last data packet of said message has been 
transmitted .(and received, correctly), . ^ 

vyith the method described above there is an 
advantage that no transmission time in the dpwn- 

4 
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-link needs to be spent on repeating the received 
data packets, whereas yet a "reception acknowl- 
edgement*' can be transmitted to each receiver. It 
should be considered that such a "reception ac- 
knowledgement" will only mean something to the 
sub-station that has transmitted a data packet dur- 
ing the preceding time slot. 

* A further improvement is obtained if a receive 
condition bit is atso used for reserving a next time 
slot for the relevant sub-station. As already ob- 
served hereinbefore, the "reception acknowledge- 
ment" is only of importance to a sub-station that 
transmitted a data packet during a preceding time 
slot and the reserved time slot will only be re- 
served for said sub-station. In an embodiment a 
receive condition- bit indicative of a correct recep- 
tion and transmitted in time slot n + 1 implies a 
reservation of the time slot n + 2 for the relevant 
sub-station. Starting from the time slot n+2 the 

■ sub-station can cbhstantly transmit in -the tinne slots 
n + 2, n + 4, n + 6 etc.. a receive condition bit being 
transmitted by the main station in the time sJots 
n + 3, n + 5 and n + 7 etc. Since all the other sta- 
tions receive the receive condition bit in the time 
slots n + 1, n + 3. n + 5, 'n + 7 etc! and. if this is 
indicative of a correct reception, understand that 
the time slots n + 2. n + 4, h + 6 'etc. have been 
reserved for another sub-station (without knowing 
which sub-station), they will not transmit in the time 
slots n + 2, n + 4, n + 6 etc., so that the "data packet 
of the Sub-station that is really transmitting does 
hot run the risk of colliding with other datia packets. 
Consequently, the efficiency of the uplink is im- 
proved, so that the probability of incorrect recep- 
tion is reduced. 

When said sub-station has finished transmitting 
data packets, it may simply stop transmitting.* The 
main station then receives no signal in the relevant 
time Slot n and reacts to the suspended reception 
by transrhitting a receive condition bit indicative of 
a disturbed^ reception, so that the time slot* h +'2 
becomes available for use to any sub-station. 

It will be evident that the instantaneous load of 
the uplink communication channel is proportional to 
p arid to the number of sub-stations that attempt to 
transmit a message. As Js- known,' the instanta- 
neous throughput* of the uplink communication 
channel -depiends on its- instantaneous load as 

•shown by the curve of Fig. -4 {Cf, Fig. 6.3 of said 
publication). A* - measure 'for the fnstahtaneous 
throughput is provided by the average nurhber of 
data packets correctly received per time unit di- 
vided by the maximum number of data packets 
that can be transmitted over the relevant* uplink 
communication channel during that time unit. Since 
the latter number for the cotT>municati6n channel 
concerned is a constant* valije, said division may 
be omitted. - • - ■ • 



On the basis of the instantaneous throughput, 
as is represented by the average number of data 
packets received correctly per unit of time, in each 
substation the probability p is adapted according to 

5 the invention so as to obtain an optimum load of 
the relevant communication channel, that is to say, 
a load for which the instantaneous throughput is, 
though approximately, equal to the maximum at- 
tainable throughput of about 37%. 

10 Such an' adaptation may be carried out by 

each sub-station when the main station transmits to 
all the active sub-stations a predetermined number 
of bits, preferably two, in predetermined time slots, 
for example in each time slot, for controlling the 

75 adjustment of the probability p in each sub-station. 
In additiofi, in a simple case the contents of the 
probability adjustment bits may be indicative of 
either the cornmand "do not change" or the com- 
mand "increase"/ or the comrinand "reduce*, while 
■ 20 the instantaneous Value of the probability p is in- 
creased or reduced respectively, by a predeter- 
mined value when an "increase" command or a 
"reduce" command is received. 

It is impossible, however, to ensure that all the 

25 active sub-stations transmit with the same probabil- 
ity p, which is deemed desirable from * a 
"democratic" point of view. 

Therefore; preferably the probability adjustment 
bits transmitted by the main station are indicative 

30 of an absolute value of the probability p, each sub- 
statibn automatically adjusting the instantaneous 
value of the probability p to said absolute value 
When a probability adjustment command represent- 
ed by the probability adjustment bits is received. 

35 It should be observed that it may be desirable 

to use a relatively large number of probability ad- 
justment bits to make a rather accurate adjustment 
of the probability p over a relatively large range of 
values possible. It is true, all the probability adjust- 

40 ment bits may be transmitted again in each time 
slot, so that in each time slot an adjustment of the 
transmit probability of the sub-stations 3 is possi- 
ble, but this will restrict the number of free informa- 
tion bits that may be transmitted by the main 

45 station in each time slot. According to an aspect of 
the invention, however, it is likewise possible to 
spread' out the successive probability adjustment 
bits over a plurality of time slots, it even being 
possible that in each time slot not more than a 

50 single one of the probability adjustment bits is 
transmitted. This does restrict the "frequency" with 
which probability adjustment is possible, but it will 
not be unacceptable in practice. 

An example of a protocol for transmitting prob- 

55 ability adjustment commands will now be dis- 
cussed with reference to Fig. 5. 

Fig. 5A shows, as does Fig. 3, the send signal 
of the main station in a plurality of successive time 
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slots. 

Fig. 5B more specifically shows the structure 
of a data packet transmitted in a single time slot: a 
predetermined number of message bits B pre- 
ceded by a predetermined number of sync bits A 5 
and followed by a predetermined number of check 
bits C. Although Fig. 3 represients the send signals 
belonging to the different time slots as separate 
blocks for clarity, which suggests that they are 
separated by a "signal gap", a continuous send io 
signal may be transmitted in practice while the 
actual separation in time slots is realised by the 
sync bits A. The manner in which the vaSues of the 
separate bits are coded by the carrier is unimpor- 
tant for a proper understanding of the invention and 75 
will be known per se to an expert, so that this will 
not be discussed any further. 

In the example, illustrated in Fig. 5 the third 
message bit is a probability adjustment bit. Fig. 5C 
shows that the combination of a predetermined ,20 
number of probability adjustment bits associated to 
consecutive time slots defines a probability adjust- 
ment command. Such a probability adjustment 
command may have a structure of a predetermined 
number of header bits followed by a predetermined 25 
number of probability bits, which may be followed 
by a predetermined number of check bits. The 
probability bits may be a direct binary encoded 
representation of the absolute value of the probabil- 
ity p. If the number of probability bits is equal to 30 
10, the probability p may be set between 0 and 
0.1024 with a resolution of 0.0001. The probability 
bits, however, may also refer to a Table of values 
for the probability p, which Table is present in the 
memory of each sub-station. If the number of prob- 35 
ability bits is equal to 10, this Table may comprise 
1024 preselected possible absolute values .of the 
probability p, while the . differences between con- 
secutive possible absolute values of the probability 
p need not be equal. 40 

To provide a good distinction between the • 
header bits and the probability bits, and to ensure 
that not a single combination of a number of head- 
er bits with a number of subsequent probability bits 
or a combination of a number probability bits with a 45 
number of subsequent header bits may errone- 
ously be interpreted as the header, the number of 
header bits is preferred to be greater than the 
number of probability bits. For example, when the 
number of above probability bits is equal to 10, the 50 
number of header bits Js equal to 15 and the 
header has the value of 001010101010100. 

During a sampling time interval the main sta- 
tion 1 ^ investigates for each time slot in that time 
interval which of the following situations occurs in a 55 
specific time, interval: . 

1) the time, slot is empty, that is to say, none of 
' .- the subrstations has transmitted a data packet; 



2) a data packet has been received correctly; in 
. , the time slot; 

3) a data packet has not been received correctly 
in the time slot, which is most probably caused 
by a. "collision" between lat least two concur- 
rently, transmitted data packets. 

, During this operation the main station 1 counts 
how pften said situations 1), 2) and 3) occur in the 
sampling time interval. It should be observed that 
ideally a fixed average percentage of time slots will 
be empty (37%), a fixed percentage of time slots 
will exhibit correct reception (37%) and a fixed 
percentage of collisions will occur (26%). When the 
load on the communication channel is too heavy, 
the percentage of empty time slots will be smaller 
than 37% and the percentage of collisions will be 
greater than 26%, whereas in the case of a smaller 
throughput than 37% as a result of the communica- 
tion channel being, used too little,, the percentage of 
empty time slots will be greater than 37% and the 
percentage of collisions will be smaller than 26%. 
By comparing the measured percentages with the 
ideal percentages, the main station 1 determines 
whether the load of the cprnmunication channel 
differs from the ideal load and to what extent, and 
, on the basis thereof the main station 1 decides 
whether the probabili^y p is to be changed, and to 
what extent. 

. It should be observed that the messages to be 
transmitted may be classified in various categories 
and that the probability p may be different for 
miessages of different categories. For example, in 
addition to above messages relating to section 
information (to be termed category I hereinafter), 
also messages intended for a haulage business 
and relating to the localization, of the vehicle (to be 
termed category II . hereinafter), and emergency 
messages . (to be termed category III hereinafter) 
may be transmitted. Category III messages have 
priority over category I and II messages and, for 
example, have a fixed large send probability p of 
1/20. 

Category II messages may - have priority over 
category I. messages and may also have a higher 
send probability. In the scope of the invention the 
probability p(H) for category II messages can be 
controlled directly from: the main station, irrespec- 
tive of the control of the. probability p(l) for cate- 
gory I messages,, but in a simple, embodiment 
there is a fixed relationship between the probabil- 
ities p(l) and p(ll) = l0-p(l), where the probability 
p(l) is controlled frpm. the maia station as described 
hereinbefore, and the probability p (11) is computed 
in the sub-station concerned. Jt should be observed 
that not every sub-station needs to be arranged for 
transmitting category II messages. . 

AH this implies that ^there is first determined in 
the sub-station, whether- messages in the category 
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III are to be transmitted. If so, these messages are 
transmitted with the associated channel access 
probability p(lll). If not, there is determined in the 
sub-slation whether messages in the category II 
are to be transmitted. If so. these messageis are 
transmitted with the associated channel access 
probability p(ll)'. If the^'e are no messages to be 

' transmitted in' the 1' and HI categories, any mes- 
sages in the category I are transmitted with the 
associated channel access- probability p(l). There- 
fore, in practice it may occur that a specific mes- 
sage in the category I experiences considerable 
delay before being transmitted. Although this is no 
objection as such, as- has already been observed 
hereinbefore, it will be evident that there will no 
longer be a need for receiving the message con- 
cerned after some time. The sub-station may there- 
fore be arranged for deleting from its memory a 
specific message that has already been 'waiting for 
a specific amoliht of time, for example; five- min- 
utes, and not transmitting same. Such a line of 
thought also relates to thei messages of the cate- 
gory li: a haulage business is generally interested 
in the current location of its vehicles; but not in 
information about their Ideations of. for example, an 
hour previously. "Rejecting" the belated messages 
thus reduces the load of the cortimunication chan- 
nel, which load reduction will specifically occur 
when there are large delays i.e, when there is a 

- iarge channel load. 

It will be evident to the expert that it is possible 
to change or modify the represented embodiment 
of the method according to the invention without 
distracting from the - inventive idea or scope of 
protection of the invention. For example, it is possi- 
ble for a data packet transmitted by the main 
station in a -specific time slot to be used at least 
partly for transmitting a complete probability adjust- 
ment command. 

Claims 

1. Method 'Of' transmitting data from a plurality of 
sub-stations to a ' main station by way of a 
common channel which is subdivided- into time 
slots the length and synchronization of which 
being determined by a corresponding time slot 
distribution of a data transmission signal trans- 
mitted by the main station, each sub-station 
having in each time slot a predetermined prob- 
ability p to transmit a data packet, character- 

' ized in that the main station monitors the load 
of the communication channel and compares 
this load with an optinium load and, on the 
basis of. the result of this- comparison, transmits 
control instructions to the sub-stations for 
modifying said probability p in response to the 
load of the communication channel, and in that 



each sub-station accordingly modifies the 
' ■ probability p in response to receiving said con- 
trol instructions. 

5 2. Method as claimed in Claim 1, characterized in 
that' the main station detects in each time slot 
whether a data packet has been received or 
not in the relevant time slot, and if so, whether 
the data packet received in the relevant time 

JO slot has been received correctly or not; in that 

the main station for a predetermined length of 
time counts the number of time slots in which 
no data packet, a correct data packet or an 
incorrect data packet has been received re- 

75 spectively or calculates the respective percent- 

ages; in that the main station compares the 
counting results or percentages with the re- 
spective counting results or percentages as 
they would occur in the situation of an opti- 

20 mum load of the communicati6n channel; and 

in that -the main station sends out said control 
instructions on the basis of the result of this 
comparison. - 

25 3. Method as claimed in Claim 2. characterized in 
that said control instructions incite each sub- 
station to increasing the instantaneous value of 
the probability p if the counting result or the 
percentage relating to the number of time slots 

30 in which no 'data packet has been received 

exceeds at least to a predetermined extent the 
relevant counting result or percentage in the 
optimum situation and/or if the counting result 
or* the percentage relating to the number of 

35 time slots in which an incorrect data packet 

has been received is smaller at least to a 
predetermined extent than the relevant count- 
ing resuJt or percentage in the optimum situ- 
' ation; and in that said control instructions incite 

40 each sub-station to reducing the instantaneous 

value of the probability p if ihe counting result 
or the percentage relating to the number of 
time slots in which no data packet has been 
received is smaller at least to a predetermined 

45 extent than the relevant counting result or per- 

centage in the optimum situation and/or if the 
• counting result or the percentage relating to 
the number of time slots in which an incorrect 
data packet has been received exceeds at 

50 least to a predetermined extent the relevant 

counting result or percentage in the optimum 
situation. 

4. Method as claimed in at least one of the pre- 
ss ceding Claims, characterized in that the main 
station transmits a predetermined number of 
bits in predetermined time slots so as to con- 
trol the adjustment of the probability pin each 
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sub-station. 

5. Method as claimed in at least one of the pre- 
ceding Claims, characterized in that no more 
than one bit In each time slot operates as a bit 5 
of a probability adjustment command. 

6. Method as claimed in at least one of the pre- 
ceding Claims, characterized in that the con- 
tents of the probability adjustment bits are w 
indicative of an absolute value of the probabil- 
ity p. 

7- Method as claimed in at least one of the pre- 
ceding Claims, characterized in that a memory ' is 
is associated to each sub-station, which mem- 
ory stores a Table of possible values of the 
probability p, and in that the' contents of the 
probability adjustment bits are indicative of a 
position Jn ^said Table of the probability p valuer 20 

to be adjusted- ' I. > . 

■ t. ' 

8. Communication system comprising: a main 
station and at least one sub-station, the sub- .* 
station being arranged for receiving information 25 
from the main station as well as sending in- 
formation to the main station, the rnain station 
being arranged for sending information to the 
sub-station as . wel! as receiving information ' 
from the sub-station;' characterised in that the 30 
main station and the at least one sub-station 

are arranged for communicating with each oth- 
er while implementing the method of data 
transmission as claimed in at least one of the 
preceding Claims. 35 

9. Traffic navigation systern comprising: on board 
a vehicle at least one sub-station with a navi- 
gation computer, that comprises a static mem- 
ory in which road system information is stored; r 40 
a main station arranged- for tra~ismitfing auxil- 
iary information and for receiving information, 
from the at least one sub-station; the sub- ' 
station being arranged for receiving said auxil- 
iary information and for sending information to 45'- 
the main station; characterized in that the main 
station and the at, least one sub-station are 
arranged for communicating with each other 
while implementing the method of data trans- 
mission as claimed in at least one of the so 
preceding Claims. 

10. Method as will have been clarified to the ex- 
pert by means of the preceding description. 

... . .56 
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